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APPARATUS AND METHOD OF MAINTAINING TWO-BYTE IP 
IDENTIFICATION FIELDS IN IP HEADERS 

BACKGROUND OF THE INVENTION 

1. Technical Field: 

The present invention is directed to communications 
networks. More specifically, the present invention is 
directed to a method and apparatus for maintaining two-byte 
IP identification fields in IP headers. 

2. Description of Related Art: 

There are several local area network (LAN) technologies 
in use today, but the most popular by far is the Ethernet. 
The Ethernet is an open-standard technology. This openness, 
combined with the ease of use and robustness of the Ethernet 
system contribute to its widespread implementation in the 
industry. 

The Ethernet supports data transfer rates of 10 Mbps 
(megabits per second) . However, many customers currently 
have, or foresee having, network throughput bottlenecks due 
to faster server processors, new applications, and more 
demanding environments that require greater network data 
transfer rates than existing LANs can provide. In addition, 
as networks mature, server consolidation results in a 
greater number of users and more network traffic per average 
file server, further straining the throughput capabilities 
of existing LANs. New data-intensive applications, such as 
network file server backups and synchronized voice/video, 
require reduced latency, as well as new levels of data 
transmission speed and reliability. To meet this ever- 
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increasing demand, faster Ethernet technologies are being 
defined with data throughput of 100 Mbps and 1000 Mbps. The 
1000 Mbps Ethernet is referred to as a Gigabit Ethernet. 

In any event, data is generally transmitted on a 
network in packets. Before being transmitted, however, 
several headers may be added to the packets. One of the 
headers that may be added is an Internet protocol (IP) 
header. The IP header has a two-byte identification field 
that is used to facilitate packet fragmentations. For 
example, as a packet is traversing the network, routers may 
fragment the packet into smaller packets. To ascertain that 
a receiving computer system is able to reconstruct a packet 
after it has been fragmented in transit, a transmitting 
computer system will give the packet an identity by entering 
a number into the IP identification field. If fragmented, 
each fragment will retain the IP identification number in 
its IP header. When the receiving computer system receives 
the fragments, using the IP identification number along with 
other fields in the IP header, it will be able to 
reconstruct the packet. 

The two-byte identification field allows for 65,536 
unique IP packets to be generated before the IP 
identification numbers recycle. With the use of the Gigabit 
Ethernet, however, this number of packets can be generated 
within one (1) second. Presently, it is rather common to 
have fragment re-assembly timers of thirty (30) seconds. 
Thus, using a fragment re-assembly timer of thirty (30) 
seconds with the Gigabit Ethernet may result in two 
different IP packets having the same IP identification 
number on the network. Hence, fragments from the two 
different packets may be mixed together. 
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Thus, what is needed is a method and apparatus for 
ascertaining that unique IP identification numbers are used 
without modifying the IP identification field of the IP 
headers. 
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SUMMARY OF THE INVENTION 



The present invention provides a method, system and 
apparatus for maintaining a two-byte identification field of 
IP headers when a Gigabit Ethernet is in use. Since the 
identification field is of two bytes, there is a limited 
number of identification numbers that may be used. Due to 
the high data transfer rate of the Gigabit Ethernet, this 
number may be reached within one second. Hence, there may 
be a possibility that two or more packets may have the same 
identification number while in transit. In a representative 
embodiment, one identification number is used for packets 
that may not be fragmented. Thus, freeing the rest of the 
numbers for the packets that may be fragmented. 
Consequently, before the IP header is added to the packet, a 
check is made to determine whether the packet may be 
fragmented. If so, a unique identification number is used 
in the identification field of the IP header. If not, a 
non-unique number is used. The non-unique number is a 
number that is used for all packets that may not be 
fragmented. 



Docket No. AUS920010896US1 



BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the 
invention are set forth in the appended claims. The 
invention itself, however, as well as a preferred mode of 
use, further objectives and advantages thereof, will best be 
understood by reference to the following detailed 
description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 

Fig. 1 is an exemplary block diagram illustrating a 
distributed data processing system according to the present 
invention. 

Fig. 2 is an exemplary block diagram of a server 
apparatus according to the present invention. 

Fig. 3 is an exemplary block diagram of a client 
apparatus according to the present invention. 

Fig. 4 depicts a data packet with a TCP/IP header. 

Fig. 5 depicts an IP header in bytes format. 

Fig. 6 is a flow chart of a process that may be used 
with the invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

With reference now to the figures. Fig. 1 depicts a 
pictorial representation of a network of data processing 
systems in which the present invention may be implemented. 
Network data processing system 100 is a network of computers 
in which the present invention may be implemented. Network 
data processing system 100 contains a network 102, which is 
the medium used to provide communications links between 
various devices and computers connected together within 
network data processing system 100. Network 102 may include 
connections, such as wire, wireless communication links, or 
fiber optic cables. 

In the depicted example, server 104 is connected to 
network 102 along with storage unit 106. In addition, 
clients 108, 110, and 112 are connected to network 102. 
These clients 108, 110, and 112 may be, for example, 
personal computers or network computers. In the depicted 
example, server 104 provides data, such as boot files, 
operating system images, and applications to clients 108, 
110 and 112. Clients 108, 110 and 112 are clients to server 
104. Network data processing system 100 may include 
additional servers, clients, and other devices not shown. 
In the depicted example, network data processing system 100 
is the Internet with network 102 representing a worldwide 
collection of networks and gateways that use the TCP/IP 
suite of protocols to communicate with one another. At the 
heart of the Internet is a backbone of high-speed data 
communication lines between major nodes or host 
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computers, consisting of thousands of commercial, 
government, educational and other computer systems that 
route data and messages. Of course, network data processing 
system 100 also may be implemented as a number of different 
types of networks, such as for example, an intranet, a local 
area network (LAN), or a wide area network (WAN). Fig. 1 is 
intended as an example, and not as an architectural 
limitation for the present invention. 

Referring to Fig. 2, a block diagram of a data 
processing system that may be implemented as a server, such 
as server 104 in Fig. 1, is depicted in accordance with a 
preferred embodiment of the present invention. Data 
processing system 200 may be a symmetric multiprocessor 
(SMP) system including a plurality of processors 202 and 204 
connected to system bus 206. Alternatively, a single 
processor system may be employed. Also connected to system 
bus 206 is memory controller/cache 208, which provides an 
interface to local memory 209. I/O bus bridge 210 is 
connected to system bus 206 and provides an interface to I/O 
bus 212. Memory controller/cache 208 and I/O bus bridge 210 
may be integrated as depicted. 

Peripheral component interconnect (PCI) bus bridge 214 
connected to I/O bus 212 provides an interface to PCI local 
bus 216. A number of modems may be connected to PCI local 
bus 216. Typical PCI bus implementations will support four 
PCI expansion slots or add-in connectors. Communications 
links to network computers 108, 110 and 112 in Fig. 1 may be 
provided through modem 218 and network adapter 220 connected 
to PCI local bus 216 through add-in boards. 
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Additional PCI bus bridges 222 and 224 provide interfaces 
for additional PCI local buses 226 and 228, from which 
additional modems or network adapters may be supported. In 
this manner, data processing system 200 allows connections 
5 to multiple network computers. A memory-mapped graphics 
adapter 230 and hard disk 232 may also be connected to I/O 
bus 212 as depicted, either directly or indirectly. 

Those of ordinary skill in the art will appreciate that 
the hardware depicted in Fig. 2 may vary. For example, 
H 10 other peripheral devices, such as optical disk drives and 

SJ the like, also may be used in addition to or in place of the 

iS hardware depicted. The depicted example is not meant to 

imply architectural limitations with respect to the present 
Ul invention. 

15 The data processing system depicted in Fig. 2 may be, 

0 for example, an IBM e-Server pSeries system, a product of 

m International Business Machines Corporation in Armonk, New 

York, running the Advanced Interactive Executive (AIX) 
^ ' operating system or LINUX operating system. 

20 With reference now to Fig. 3, a block diagram 

illustrating a data processing system is depicted in which 
the present invention may be implemented. Data processing 
system 300 is an example of a client computer. Data 
processing system 300 employs a peripheral component 
25 interconnect (PCI) local bus architecture. Although the 
depicted example employs a PCI bus, other bus architectures 
such as Accelerated Graphics Port (AGP) and Industry 
Standard Architecture (ISA) may be used. Processor 302 and 
main memory 304 are connected to PCI local bus 306 through 
30 PCI bridge 308. PCI bridge 308 also may include an 
integrated memory controller and cache memory for processor 
302. Additional connections to PCI local bus 306 may be 
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made through direct component interconnection or through 
add-in boards. In the depicted example, local area network 
(LAN) adapter 310, SCSI host bus adapter 312, and expansion 
bus interface 314 are connected to PCI local bus 306 by 
direct component connection. In contrast, audio adapter 
316, graphics adapter 318, and audio/video adapter 319 are 
connected to PCI local bus 306 by add-in boards inserted 
into expansion slots. Expansion bus interface 314 provides 
a connection for a keyboard and mouse adapter 320, modem 
322, and additional memory 324. Small computer system 
interface (SCSI) host bus adapter 312 provides a connection 
for hard disk drive 326, tape drive 328, and CD-ROM drive 
330. Typical PCI local bus implementations will support 
three or four PCI expansion slots or add-in connectors. 

An operating system runs on processor 302 and is used 
to coordinate and provide control of various components 
within data processing system 300 in Fig. 3. The operating 
system may be a commercially available operating system, 
such as Windows 2000, which is available from Microsoft 
Corporation. An object oriented programming system such as 
Java may run in conjunction with the operating system and 
provide calls to the operating system from Java programs or 
applications executing on data processing system 300. 
"Java" is a trademark of Sun Microsystems, Inc. 
Instructions for the operating system, the object-oriented 
operating system, and applications or programs are located 
on storage devices, such as hard disk drive 326, and may be 
loaded into main memory 304 for execution by processor 302. 

Those of ordinary skill in the art will appreciate that 
the hardware in Fig. 3 may vary depending on the 
implementation. Other internal hardware or peripheral 
devices, such as flash ROM (or equivalent nonvolatile 
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memory) or optical disk drives and the like, may be used in 
addition to or in place of the hardware depicted in Fig. 3. 
Also, the processes of the present invention may be applied 
to a multiprocessor data processing system. 

As another example, data processing system 300 may be a 
stand-alone system configured to be bootable without relying 
on some type of network communication interface, whether or 
not data processing system 300 comprises some type of 
network communication interface. As a further example, data 
processing system 300 may be a Personal Digital Assistant 
(PDA) device, which is configured with ROM and/or flash ROM 
in order to provide non-volatile memory for storing 
operating system files and/or user-generated data. 

The depicted example in Fig. 3 and above-described 
examples are not meant to imply architectural limitations. 
For example, data processing system 300 may also be a 
notebook computer or hand held computer in addition to 
taking the form of a PDA. Data processing system 300 also 
may be a kiosk or a Web appliance. 

The present invention provides an apparatus and method 
of maintaining two-byte identification field of IP headers 
when a Gigabit Ethernet is used. The invention may be local 
to client systems 108, 110 and 112 of Fig. 1 or to the 
server 104 or to both the server 104 and clients 108, 110 
and 112. Consequently, the present invention may reside on 
any data storage medium (i.e., floppy disk, compact disk, 
hard disk, ROM, RAM, etc.) used by a computer system. 

For a proper perspective, a representative data packet 
with a TCP/IP header will be described. Fig. 4 depicts such 
a data packet. When data is to be transmitted to a target 
computer system from a source system, the source system will 
first divide the data into packets, if the data is of a 
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length longer than the allowable data packet length. Each 
packet then is sent to a TCP stack where a TCP header 405 is 
added to data 410. From the TCP stack, the data packet 
including the TCP header 405 is forwarded to an IP stack. 
There, IP header 400 is added to the data packet. Once the 
IP header is added, the data packet is allowed to enter the 
network through an network interface (e.g., an Ethernet 
adapter or card) . 

The description of the invention will be focused on the 
IP header, since the TCP header is not necessary to 
understand the invention. Fig. 5 depicts an IP header in 
bytes format. Version 500 is the version of the IP protocol 
used to create the data packet and header length 502 is the 
length of the header. Service type 504 specifies how an 
upper layer protocol would like a current data packet 
handled. Each data packet is assigned a level of 
importance. Total length 506 specifies the length, in 
bytes, of the entire IP data packet, including the data and 
header. Identification 508 is used when a packet is 
fragmented into smaller pieces while traversing a network. 
This identifier is assigned by the transmitting host so that 
different fragments arriving at the destination can be 
associated with each other for re-assembly. For example, if 
while traversing the network a router fragments the packet, 
the router will use the IP identification number in the 
header with all the fragments. Thus, when the fragments 
arrive at their destination they can be easily identified. 

Flags 510 is used for fragmentation and re-assembly. 
The first bit is called "More Fragments" (MF) bit, and is 
used to indicate the last fragment of a packet so that the 
receiver knows that the packet can be re-assembled. The 
second bit is the "Do not Fragment" (DF) bit, which 
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suppresses fragmentation. The third bit is unused and is 
always set to zero (0). Fragment Offset 512 indicates the 
position of the fragment in the original packet. In the 
first packet of a fragment stream, the offset will be zero 
(0). In subsequent fragments, this field indicates the 
offset in increments of 8 bytes. Thus, it allows the 
destination IP process to properly reconstruct the original 
data packet. Time-to-Live 514 maintains a counter that 
gradually decrements each time a router handles the data 
packet. When it is decremented down to zero (0), the data 
packet is discarded. This keeps data packets from looping 
endlessly on the network. Protocol 516 indicates which 
upper-layer protocol (e.g., TCP, UDP etc.) is to receive the 
data packets after IP processing has completed. Checksum 
518 helps ensure the IP header integrity. Source IP Address 
720 specifies the sending node and destination IP Address 
722 specifies the receiving node. Options 524 allows IP to 
support various options, such as security. 

As mentioned before, with the use of the Gigabit 
Ethernet the whole range of identification numbers may 
repeat every second. The invention proposes to use a non- 
unique identification number whenever the "Do not fragment" 
bit is set in Flags 510. That is, all packets having the 
"do not fragment" bit set will have the same IP 
identification number. This then may allow unique IP 
identification numbers to be used with packets that may be 
fragmented when re-assembly is to occur within one second. 
Of course, if all the packets generated within a second are 
to be fragmented, the invention may be obviated. 

Fig. 6 is a flow chart of a process that may be used 
with the invention. The process starts each time data is to 
be transmitted over a network (step 600) . The data is 
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divided into packets and each packet is supplemented with an 
IP header. To ascertain whether a unique identification 
number may be used in the identification field of the IP 
header packets, a check is made to determine whether the 
5 packet is allowed to be fragmented in transit. If so, a 
unique identification number is used in the IP header 
identification field of the packet and the process ends 
(steps 605, 615 and 620) . If not, a non-unique number is 
used. The non-unique number may be chosen to be zero (0) 
10 for instance or may be any other number and the process ends 
(steps 605, 610 and 620). 

The description of the present invention has been 
presented for purposes of illustration and description, and 
is not intended to be exhaustive or limited to the invention 
i|l 15 in the form disclosed. Many modifications and variations 
m will be apparent to those of ordinary skill in the art. The 

m embodiment was chosen and described in order to best explain 

the principles of the invention, the practical application, 
p and to enable others of ordinary skill in the art to 

^ 20 understand the invention for various embodiments with 
various modifications as are suited to the particular use 
contemplated. 
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